Extending Bicolorings for Steiner Triple Systems
نویسندگان
چکیده
We initiate the study of extended bicolorings of Steiner triple systems (STS) which start with a k-bicoloring of an STS(v) and end up with a k-bicoloring of an STS(2v + 1) obtained by a doubling construction, using only the original colors used in coloring the subsystem STS(v). By producing many such extended bicolorings, we obtain several infinite classes of orders for which there exist STSs with different lower and upper chromatic number.
منابع مشابه
Bicoloring Steiner Triple Systems
A Steiner triple system has a bicoloring with m color classes if the points are partitioned into m subsets and the three points in every block are contained in exactly two of the color classes. In this paper we give necessary conditions for the existence of a bicoloring with 3 color classes and give a multiplication theorem for Steiner triple systems with 3 color classes. We also examine bicolo...
متن کاملFeasible sets of small bicolorable STSs
A bicolorable STS(v) is a Steiner triple system whose vertices are colored in such way that every block receives precisely two colors. A k-bicoloring of a STS is a vertex coloring using each of k colors, and the feasible set Ω is a set of integers k for which k-bicolorings exist. In this paper, we study feasible sets of STS(v)s of all orders v < 50.
متن کاملAutomorphisms of Steiner triple systems
Abstract: Steiner triple systems are among the simplest and most intensively studied combinatorial designs. Their origins go back to the 1840s, and there exists by now a sizeable literature on the topic. In 1980, Babai proved that almost all Steiner triple systems have no nontrivial automorphism. On the other hand, there exist Steiner triple systems with large automorphism groups. We will discu...
متن کاملIsomorphisms of Infinite Steiner Triple Systems
An infinite countable Steiner triple system is called universal if any countable Steiner triple system can be embedded into it. The main result of this paper is the proof of non-existence of a universal Steiner triple system. The fact is proven by constructing a family S of size 2 of infinite countable Steiner triple systems so that no finite Steiner triple system can be embedded into any of th...
متن کاملIdentical twin Steiner triple systems
Two Steiner triple systems, each containing precisely one Pasch configuration which, when traded, switches one system to the other, are called twin Steiner triple systems. If the two systems are isomorphic the systems are called identical twins. Hitherto, identical twins were only known for orders 21, 27 and 33. In this paper we construct infinite families of identical twin Steiner triple systems.
متن کامل